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Cs| I Abstract. Symbolic powers are studied in the combinatorial context of monomial 

^ • ideals. When the ideals are generated by quadratic squarefree monomials, the gener- 

D I ators of the symbolic powers are obstructions to vertex covering in the associated graph 

. and its blowups. As a result, perfect graphs play an important role in the theory, dual 

\^ I to the role played by perfect graphs in the theory of secants of monomial ideals. We use 
Grobner degenerations as a tool to reduce questions about symbolic powers of arbitrary 
^ X. ideals to the monomial case. Among the applications are a new, unified approach to the 

. Grobner bases of symbolic powers of determinantal and Pfaffian ideals. 
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1. Introduction 
The r-th symbolic power of an ideal / in a Notherian ring R is the ideal 

^ I where Ri denotes the complement of the minimal primes of /. In the down-to-earth setting 

lO ' where / is a radical ideal in a polynomial ring K[x] = K[xi, . . . , Xn] over an algebraically 

^ ■ closed field, Zariski and Nagata showed that this is the same operation as the differential 

\Q '. power of /: 

O; i<r> = Pi 

PGV(/) 

where the intersection runs over all maximal ideals rrip containing / (see e.g. |12]). 



Theorem 1.1 (Nagata, Zariski). If I is a radical ideal in a polynomial ring over an 

algebraically closed field then 
^ ■ /(O = J<r> 



In characteristic zero, the differential power can also be computed by taking derivatives: 

/ r^l^^l f " 
= (f\ e I for all a G with |a| = ^ < r - 1 

Thus, the symbolic power I^^^ contains all polynomials that vanish to order r on the 
affine variety V{I), and hence contains important geometric information about the variety. 
Among the other applications of symbolic powers are their connections to secant varieties, 
which was the original motivation for this work. 

1 



2 SETH SULLIVANT 

Our goal in this paper is to study the symbohc powers J^*"^ for combinatorially defined 
ideals, and in particular, for squarefree monomial ideals. One reason for focusing on 
the monomial case is that we can often bootstrap computations of symbolic powers of 
monomial ideals to other combinatorially defined ideals. In particular, we use Grobner 
degenerations as a tool to reduce questions about symbolic powers of arbitrary ideals to 
symbolic powers of initial ideals. This strategy is particularly successful in the case when 
/ is a determinantal or Pfaffian ideal, and provides a new framework for proving many 
of the classical results about symbolic powers of such ideals (e.g. in [H [5l El HD]). This 
paper should be read as a companion paper to [26] , extending and exploiting the strategy 
described there from secant ideals to symbolic powers. 

The outline of this paper is as follows. In the next section, we describe some preliminary 
results and definitions regarding symbolic powers, and their relations to secant ideals. We 
define differentially perfect ideals, which are those ideals whose symbolic powers satisfy a 
natural recurrence relation. Sections 3 and 4 are concerned with studying generators for 
the symbolic powers of edge ideals and antichain ideals, two classes of squarefree monomial 
ideals of special significance in combinatorial commutative algebra. 

In Sections 5 and 6 we show how the results of Sections 3 and 4 concerning the monomial 
case can be exploited to prove theorems about the symbolic powers of combinatorially 
defined ideals, using Grobner degenerations. Section 5 concerns classical determinantal 
ideals (of generic and symmetric matrices) and Pfaffian ideals, exploiting some results 
from |26]. Section 6 is concerned with more detailed proofs for some special examples of 
Segre- Veronese varieties. We give a new proof of some Grobner basis results for minors 
of Hankel matrices, and provide two new examples of classes of determinantal ideals 
whose secants and symbolic powers are well-behaved. The second of these examples 
is significant, because the relevant initial ideals are not antichain ideals, and provide 
examples that do not appear to be amenable to the use of the Knuth-Robinson-Schensted 
(KRS) correspondence. 

To close the Introduction, we give an example to illustrate how the symbolic powers 
of initial ideals can be used as a tool to deduce the equations and Grobner bases of the 
symbolic powers of classical ideals. Let V denote the Segre embedding of x x in 
P^. The ideal / = I{V) is generated by nine quadrics 

3^0013:^110 ~ a^iooXpii, a^o^)Xioi — Xioo^coii) £^i]jj£ioo ~ 3;ioia;iio, 

3^111^:^010 ~ 3:0113:110, 3:111X001 — 3:0110:101, 3:0003:110 — 3:0103:100, 

3^0003^101 ~ 3:001X100, 3:000X011 — ^0013^010, ^lOOOEiii ~ "''1003^011 

that form a Grobner basis with respect to the lexicographic term order -< with 

3:000 3^111 ^ 3:001 y 3:010 >- 3:100 3:011 >- 3:101 >- xiio 

where the underlined terms are the leading terms. The initial ideal is the edge ideal I{G) 
of the graph G with eight vertices and nine edges given by the nine underlined terms of 
the given binomials. This graph is bipartite and thus the secant ideal I(G)^^^ = (0) for 
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r > 1. This implies that the term order -< is dehghtful, as defined in [26j. Since bipartite 
graphs are perfect, we deduce by Corollary 15.41 that the symbolic powers of / equal the 
ordinary powers: = f" for all r. Furthermore, the set of all products of r of the nine 
quadrics above form a Grobner basis for the symbolic powers /'■''^ with respect to the 
given lexicographic term order. 

Acknowledgments. I am grateful to Jessica Sidman, whose project to understand the 
algebraic underpinnings of prolongations [22], and the resulting discussions, led me to 
the study of symbolic powers. I also thank Aldo Conca and Rafael Villarreal for useful 
comments on an earlier version of the paper. 

2. Preliminaries 

In this section, we outline some of the preliminary statements we will need about 
symbolic powers. In particular, we develop the relationship between symbolic powers and 
secant ideals. As we will often need to exploit the equivalence between symbolic powers 
and differential powers, we will assume throughout that K is an algebraically closed field. 
One of the main definitions in this section is the definition of a differentially perfect ideal. 
We also give a formula for computing symbolic powers of arbitrary radical ideals in terms 
of joins. 

If / and J C ]K[x] are two ideals, their join is the new ideal 

I* J = {I{y) + J{z) + {xi-yi-z,\i = l,...,n))f]K[^] 

where /(y) is the ideal / with variable yi substituted for Xj. The secant ideal I^"^^ is the 
join of / with itself: I^^^ = 1*1. The rth secant ideal I^^^ is the r-fold join 

jW = 1*1 

If / and J are homogeneous radical ideals with varieties V = V{I) and W = V{J), the 
ideal / * J is vanishing ideal of the embedded join 

V*W = Uy^v^wew {v,w) 

where (v, w) is the line spanned by V and W and the closure operation is the Zariski 
closure. One of the first results relating symbolic powers and secant ideals is a theorem 
of Catalano- Johnson [7]. Let m = (xi, . . . ,a;„) be the homogeneous maximal ideal. 

Theorem 2.1. Suppose that charK = and that I C m? is a homogeneous radical ideal. 
Then 

By the end of this section, we will provide a proof of the following more general result, 
which holds over an arbitrary algebraically closed field. 

Proposition 2.2. Let I he a homogeneous radical ideal such that I C . Then 

j{r+s-l} (- (|j{r}j(«) _ 
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Besides merely the containment between the secant ideals and symbolic powers, it is 
known that some graded pieces of the secant ideals and symbolic powers are the same, 
and thus that, in characteristic zero, some information about the secant ideals I^^^ can 
be determined by computing derivatives. 



Proposition 2.3 ([11], [22])- Suppose char IK = 0. Let I be a homogeneous radical ideal 
such that indeg(/) = k. Then the r{k — 1) + 1 graded piece of the (r — 1)(A; — 1) + 1 
symbolic power of I equals the r{k — 1) + 1 graded piece of the r-th secant of I: 

.({r-l){fe-l)+l) ^ .{r} 
-'r(fc-l)+l -'r(fc-l)+l- 

Here indeg(J) is the initial degree of /, which is the smallest degree of a nonzero 
polynomial in I. In [19j Proposition 12.31 is stated in terms of prolongations in the special 
case where indeg(J) = 2. The prolongation is merely a differential geometry operation 
identical to taking a particular graded piece of the symbolic power, as shown in |22]. 

Of course, it is not possible that I^^^ = J^*"^ since they define different varieties. In 
particular, for any i such that 1 < z < r — 1, we always have /(^)/(^-^) c Thus, for 
all r and homogeneous I not containing linear forms, 

(1) /W + ^j(i)j(r-i) ^ j(r)_ 

i=l 

More generally, we have the containment: 

s-l 

(2) j{r+s-l} ^ (^jW^« (^j{r}j(^-0 ^ (^j{r}^ W _ 

i=l 

For many interesting families of ideals, the containment in ([2]) is an equality. This suggests 
to us the following definition. 

Definition 2.4. An ideal I is r- differentially perfect if for all s 

s-l 



i=l 

An ideal is differentially perfect if it is r-differentially perfect for all r. 

Note that an equivalent definition of r-differentially perfect is that the symbolic powers 
of the secant ideal I^^^ satisfy: 

where the sum runs over all partitions A of s, and /(A) is the number of parts of A. 

The simplest ideals with respect to computing symbolic powers are the ones that satisfy 
/('") = f for all r. Such ideals are called normally torsion free because of their connections 
to the Rees algebra. The normally torsion free squarefree monomial ideals were classified 
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by a remarkable result of Gitler, Reyes, and Villarreal |T3]. They showed that a square- 
free monomial ideal is normally torsion free if and only if the corresponding hypergraph 
satisfies the max-flow min-cut property. Their result makes a strong connection between 
commutative algebra and combinatorial optimization. 

The differentially perfect ideals represent the next simplest possible ideals with respect 
to computing symbolic powers. One goal of this paper is to provide the beginnings of 
a possible classification of differentially perfect ideals. In particular, in Section [3l we 
classify the 1-differentially perfect ideals generated by quadratic monomials. Note that 
differentially perfect differs from the usual notion of perfect in commutative algebra, which 
means that the quotient R/I is Cohen-Macaulay. 

To provide the proof of Proposition \2.2\ we need a number of auxiliary results about 
joins and secant ideals and the relations to symbolic powers. 

Lemma 2.5. Let I he a homogeneous radical ideal such that I C . Then I^^^ C nf^^ . 

Proof. We proceed by induction on r. Suppose that / G /''^^ is a polynomial of degree less 
than r + 1. Since I^"^^ C 7^''"^^, we can assume that / has degree r. Furthermore, since 
is also radical ([21]) we can suppose that / is not a power of another polynomial. 
Since / G /''^J', we have that /(y + z) G /''^^^J'(y) + /(z). Let x*^ be a monomial appearing 
in /. Plugging in y + z, we get the expansion 

b+c=a i=l ^ *^ 

Paying particular attention to the case where c is a standard unit vector e^, we produce 
the term aiy^'^^^Zi. Since y'^"''' has degree r — 1 and by our induction hypothesis, this 
monomial could not appear in any polynomial in J'f''~^J'(y) + /(z). Thus, the coefficient 
of this monomial in / is zero, or char IK divides for all i. If K has characteristic 
zero we are done, so suppose that IK has positive characteristic p. Now we know that 
/ G K[a;^, . . . , x^]. However, we have assumed that K is algebraically closed, so there is a 
polynomial g G IK[x] such that g'^ = f. This contradicts our assumption that / was not 
a power. □ 

Lemma 2.6. The join distributes over intersections: 

\iec J lec 

Proof. A polynomial / belongs to (flJi) * if and only if /(y + z) G (nJi)(y) + K{z) if 
and only if /(y + z) G Ji{y) + K{z) for all / G £ if and only if / G n{Ji * K). □ 

Lemma 2.7. [2H [26] For any term order -< the join of initial ideals contains the initial 
ideal of the join: 

in^(/ * J) C in^(/) * in^(J). 
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Proposition 2.8. Let I be a radical ideal in a polynomial ring over an algebraically closed 
field. Then 

jM = I*m'. 

Proof. We must compute the join /* m''. By Lemma l2.6l it suffices to compute np^y(/) {nip* 
rrf). The Zariski-Nagata theorem imphes that it suffices to show that rUp * rrf = nip, 
since then we will have deduced the equation 

/ * = j 1^ nip 1 * m'' = |^ {nip * mJ") = |^ nip = /'•^•'. 
\p&v{i) J pev{i) pev{i) 

So let nip be a maximal ideal and let -< be any term order. We have in^(mp) = m. We 
compute m * rrf by observing that if x*^ is a monomial it has expansion 



b+c=a i=l ^ 



The monomial x*^ is in the join if and only if (y + z)*^ G m(y) + m{zY . Any term 
on the right hand side belongs to m(y) if any 6j > 0. If b = then the term that 
appears is z**, which belongs to m{zY if and only if x*^ G . Thus m * nf = nf . Now 
in^(mp * nf) Cm* = m^. On the other hand, any monomial x*^ G nf is the leading 
term of the monomial (x — p)*^ G nfp. This implies that the polynomials of the form 
(x — p)*^ with |a| = r form a Grobner basis for mp * nf and hence mp * m'" = rri!p. □ 

Proposition 12.81 provides a straightforward proof of Proposition 12. 2[ 

Proof of Proposition \2.^ Lemma 12.51 implies that J't^^^J' C . The join operation 
respects inclusions, so 

□ 



3. Symbolic Powers of Edge Ideals 

In this section, we explore properties of the symbolic powers of edge ideals. In particular, 
we show that an edge ideal is 1-differentially perfect if and only if the underlying graph is 
perfect. As the secant ideals of edge ideals of perfect graphs were determined in [26j, this 
allows us to give explicit formulas for the symbohc powers of the edge ideals of perfect 
graphs. The study of the symbolic powers of edge ideals was initiated in [23] and further 
elaborated on in [21 [TH [17] . Our emphasis on perfect graphs, and the extensions to secant 
ideals of edge ideals in the next section, is new. 

Throughout this section and the next we use the fact that the generators of the sym- 
bolic powers of a squarefree monomial ideal do not depend on the underlying field. Indeed, 
write I = nPj where Pi is a monomial prime ideal. Then J^*") = r]P[ for all r. Since this 
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expression does not depend on the field, we will use the characteristic zero characteriza- 
tion of symbolic powers via derivatives when computing symbolic powers of squarefree 
monomial ideals. 

We first need some preliminary definitions regarding graphs and their edge ideals. Let 
G be an undirected graph with vertex set [n] := {1, 2, ... , n} and edge set E{G). The 
edge ideal associated to G is the ideal 

/(G) = {x,x,\{i,3}eE{G)). 

This is a special case of the facet ideal construction, studied for example in [13] , however, 
the hypergraph language from pLGj will prove more useful. Let if be a hypergraph on 
[n\ with edge set E{H) = {Vi, . . . , Vd}. We assume that H is simple and loopless which 
means that E contains no singletons and no pair of edges Vi, Vj with Vi Vj. If if is a 
hypergraph its edge ideal is the squarefree monomial ideal 

I{H) = {mv\V e E{H)) 

where my = Iljev'''*- Clearly, every squarefree monomial ideal is an edge ideal for 
some H. Edge ideals have been much studied in combinatorial commutative algebra 
[T3t [T6l [T8| l23j . The emphasis is often on homological properties of such ideals. 

An independent set of a hypergraph is a subset V C [n] such that no edge of H is 
contained in V. The independence number a{H) of H is the cardinality of the largest 
independent set oi H . A proper fc-coloring of a hypergraph is an assignment of the 
numbers {1,2, ...,A;} to the vertices of H such that no edge of H has all its vertices 
assigned the same number. The chromatic number x{H) of H is the smallest k such that 
there exists a proper fc-coloring of H . Note that a proper /c-coloring of if is a partition 
of the vertices of H into k independent sets. The notions of independence, coloring, and 
chromatic number generalize the usual notions for graphs. 

A clique of a graph G is a collection of vertices of G which form a complete subgraph. 
The clique number uj{G) is the cardinality of the largest clique in G. Note that u}{G) is 
always a lower bound on the chromatic number xiG)- The complement of a graph G is 
the graph on [n] such that {i,j} G E{G) if and only if {i,j} ^ E{G). Note that a clique 
of G is an independent set of G and thus 

(3) a{G) = uj{G) and a{G)=uj{G). 

Furthermore, a proper /c-coloring of G is a partition of [n] into k cliques of G. If C [n], 
the induced subhypergraph Hy is the hypergraph with vertex set V and edges equal to 
the set of edges of H that are contained in V . If G is a graph Gy is called the induced 
subgraph. 

Definition 3.1. A graph is perfect if and only if uj{Gy) = xi^y) for all C [n]. 

Standard examples of perfect graphs are bipartite graphs and the comparability and 
incomparability graphs of partially ordered sets (posets). Among the nonperfect graphs 
are the odd holes which are odd cycles of length greater than three, and the complements 
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of the odd holes. The celebrated strong perfect graph theorem of Chudnovsky, Roberts, 
Seymour, and Thomas p] says that the odd holes and their complements are the only 
minimal imperfect graphs. Though we will refer to minimal imperfect graphs throughout 
this section, we will not need to use this strong result about their structure. Our main 
result in this section, in its simplest form, is the following theorem. 

Theorem 3.2. The edge ideal I{G) is 1- differentially perfect if and only if G is perfect. 

In the special case where G is a chordal graph, this result was already shown in [27] . 
Theorem 13.21 is remarkably similar to a theorem about the secant ideals of edge ideals. 

Theorem 3.3. [26, Prop. 3.4] A graph is perfect if and only if all nonzero secant ideals 
I(G)^'^^ are generated in degree r + 1. In this case I(G)^'^^ is generated by all monomials 
niy such that V is a clique of G of cardinality r + 1. 

To prove Theorem 13.21 we will need a number of results that are interesting in their 
own right, and that will further strengthen and generalize the theorem. A key idea in the 
proof is a combinatorial characterization of when a monomial belongs to the differential 
power of a squarefree monomial ideal, which is contained in Lemma [3. 6 [ 

Definition 3.4. Let a G N" be a nonnegative integer vector. The blowup hypergraph Ha 
is defined as follows. The vertices of the blowup hypergraph are pairs (i, k) such that 
i G [n] and k G [a^]. A set of vertices (ii, /ci), (z2, ^2), • • • , (^m, ^m) forms an edge of i^a if 
and only if the ij are all distinct and {ii, . . . , is an edge of H. 

Note that if a, = there are no vertices in the blowup hypergraph Hg^ with first index 
i. In the case where a is a 0/1 vector, i^a = -f^supp(a) where supp(a) = {i | Oj 7^ 0}. In 
the case where G is a graph, the blowup graph Ga is obtained from Gsupp(a) by replacing 
each vertex i with a copy of the empty graph with vertices. 

Example 3.5. If G is the graph consisting of a single edge and a = (ai, 02) with ai, 02 > 0, 
the blowup graph is the complete bipartite graph Ga = Ka^a2- 

Lemma 3.6. A monomial x** belongs to the symbolic power I{H)^'^^ if and only if 

(4) deg(x") >r + «(i/a). 

The monomial x.^ is a minimal generator of I{H)^^'^ if and only if the inequality is an 
equality and a{Hg) = a;(ifa~ej for all i G supp(a). 

Proof. Let x*^ G I{H)^'^\ This happens if and only if for every monomial x"^ with 
deg(x'^) < r — 1 dividing x*^, x^/x^ G I{H). However, the monomial x*^"^ G I{H) if 
and only if x*^"*^ is divisible by x^ for some edge a G if and only if the set of vertices 

{(i, k) G Hg^ I i G supp(a — b). A; G [oj — hi]} 

is not an independent subset of i^a- This is guaranteed to happen for all x'^ with deg(x'^) < 
r — 1 if and only if a{Hg) < deg(x'^) — r. 
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A monomial x** G I{H)^^'^ is a minimal generator if and only if x'^^'^' ^ I(H)^'^'^ for all 
i G supp(a). This means that we want inequality (jlj) to hold while 

deg(x^-'=') < r + a(/7a-ej. 

As deg(x'^~''') = deg(x^) — 1 and a(ifa-ej > ot{Ha) — 1, this can happen if and only if 
we have equality in (jlj) and Q;(ifa-eJ = <^(-f^a) for alH. □ 

A cover of a hypergraph if is a subset V C [n] such that every edge of H contains at 
least one element of V . The covering number t{H) is the smallest cardinality of a cover 
of H. Since the complement of any independent set is a cover, we have 

t{H) = n-a{H). 

Thus, Lemma 13.61 can be reinterpreted in terms of covering numbers. 

Corollary 3.7. The generators of the r-th symbolic powers of I{H) correspond to the 
blowup hypergraphs with covering number > r: 

= (x^|r(i/a)>r). 

A monomial is a minimal generator of I(H)^'''^ if and only if Hg, has covering number 
r but every induced hypergraph of Ha has covering number less than r. 

Again, the similarity with results about secant ideals of edge ideals is striking. 

Proposition 3.8. [261 Prop. 3.11] The generators of the r-th secant ideal of I{H) corre- 
spond to the induced subhypergraphs with chromatic number greater than r: 

/(if){^> = (my I xiHv) > r) . 

A monomial my is a minimal generator of I(H)^'''^ if and only if Hy has chromatic 
number r + 1, but every induced subhypergraph of Hy has chromatic number less than 
r + 1. 

Some useful facts about perfect graphs are summarized in the following proposition. 
The last two of these are well-known results of Lovasz [20j. 

Theorem 3.9. Let G be a perfect graph. 

(1) Any induced subgraph of G is a perfect graph. 

(2) The complement G is a perfect graph. 

(3) The graph G^^k obtained from G by replacing the vertex v with a complete graph 
of cardinality k is a perfect graph. 

Point 2 in Theorem 13. 91 is often called the Perfect Graph Theorem and Point 3 is known 
as the Replication Lemma. Denote by Ck{G) the set of cliques of G of cardinality greater 
than or equal to k. We now have all tools in hand to prove the computational form of 
our main theorem in this section. 
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Theorem 3.10. A graph G is perfect if and only if for all r 

= (l[mv, I V, G C2{G) with - 1) = A • 

\i=l i=l I 

Proof. Call the ideal on the right-hand side of the equation Jr{G). First of all, notice 
that for any graph Jr{G) C I{G)^'^\ One way to see this is to note that each clique V 
gives a generator of I{G)^^^^^^^ and thus, by the containment from ([2]), we deduce the 
desired containment. For an alternate proof that does not reference secant ideals, simply 
take all partial derivatives of order r — 1 of a monomial of the form H^^Vi such that 
— 1) = r. Such partial derivatives will either be zero, or divisible by at least one 
edge XiXj of V . 

Suppose that G is a perfect graph and let x*^ be a monomial in I{G)^'^\ We wish to 
show that x^ G Jr{G). We may assume, without loss of generality, that x*^ is a minimal 
generator of I(G)^'^^ and thus it satisfies deg(x'^) = r + a{Ga)- Since G is perfect, so 
is the graph G^ since it is obtained from G by passing to an induced subgraph, taking 
the complement, and replacing vertices of the resulting graph with complete graphs (this 
last part is the complementary operation to replacing vertices of G^ with empty graphs). 
Since G^ is perfect, it has a proper coloring using precisely a{Ga) = uj{Ga) colors. This 
coloring is a partition of the vertices of G^ into parts, each of which is a clique of 

Ga- Denote these cliques by Vi, V2, . . . , V'a(G^). Now any clique V = {(ii, ki), . . . {ii, ki)} 
of the graph Ga maps to a clique V = {ii, ... ,ii} of cardinality / by deleting the second 
coordinate. This coloring of Ga yields the factorization 

I 

i=l 

We claim that the factorization on the right hand side of this equation implies that 
x*^ G Jr{G). To see why, we compute the sum: 

= E = deg(x-) - «(Ga) = r. 

i=l i=l 

We can remove all the cliques V- of cardinality one without changing this sum. The 
resulting monomial belongs to Jr{G) and divides x**. 

Now suppose that G is not a perfect graph. We will show that there exists an r such 
that /(G) 7^ J,.(G). It suffices to consider the case where G is a minimal imperfect 
graph (every subgraph of G is perfect). This implies that x{G) = a{G) + 1. Let X[n] be 
the product of all indeterminates. Note that X[n] G /(G)*^"""*^*^-*-* since 



deg{x[n]) = n = {n — a{G)) + a{G). 
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We claim that x\n\ ^ Jn-a{G){G)- If it were, following the argument in the preceding 
paragraph in reverse, there would be a proper coloring of G using a{G) < x{G) colors. 
This is a contradiction. □ 

Proof of Theorem \3.2[ A monomial ideal / is 1-differentially perfect if and only if every 
monomial x*^ in the symbolic power I^^^ can be written in the form: 

I 

x** = TTx^ 



where each monomial x'^' G J^**'^ and such that the Sj satisfy ^ Sj = r. Now if G* is a 
perfect graph, I{G)^'^^ is generated by the cliques of cardinality r + 1 in G. Thus, by 
Theorem 13.101 I{G) is 1-differentially perfect, since we have proven that the generating 
sets of I(G)^^'^ have the desired form. 

On the other hand, suppose that G is not perfect. Without loss of generality, we can 
take G to be a minimal imperfect graph. A theorem of Lovasz [21] says that G has 
precisely a{G)u!{G) + 1 = n vertices. The monomial x^n] that is the product of all the 
variables belongs to I{G)^^~°'^'^^\ As every subgraph of G is perfect, if we had 

n-a(G)-l 
i=l 

then either X[n] G Jr{G) as defined in the proof of Theorem I3.1UI or G /(G)'^"""'^'^)^'. 
The first condition is impossible, as shown in the proof of Theorem 13.101 and the second 
condition could occur if and only if the chromatic number of G was strictly greater than 
n — a{G) by Proposition 13. 8[ However, the chromatic number of a minimally imperfect 
graph is uj{G) + 1. This leads to the inequality 

Lj{G) + 1 > a{G)uiG) + 1 - a{G) 

and thus 

As both uj{G) > 2 and a{G) > 2 for an imperfect graph, this is a contradiction. □ 

Theorem 13.101 implies a number of results about symbolic powers of edge ideals that 
appear in the literature. 

Corollary 3.11. [23] An edge ideal I{G) is normally torsion free if and only if G is a 
bipartite graph. 

Proof. Let I{G) be a bipartite graph. Since bipartite graphs are perfect, we know that 
I{G) is 1-differentially perfect. As I{G)^'^^ = for any bipartite graph, we know that 
I{G)^^^ = I{GY for all r. On the other hand, if G is not bipartite it must have an odd 
cycle G of length 2r — 1. The monomial xc G I{G)^^^ but is not in I{Gy . □ 
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Lemma \3M is an useful tool even when G is not a perfect graph. In particular, it allows 
us to explicitly characterize the minimal generators of I{G)^^'^ for small r. 

Corollary 3.12. For any graph G, 

J(G')(') =/(G')^2} + /(G')2. 

In particular, I{G)^'^^ is generated by cubics of the form XiXjXk such that {i,j,k} is a 
triangle in G and quartics of the form XiXjX^xi such that and {fc, /} are edges of G. 

Proof. We already know the containment /(G)''^^ + I{GY C I{G)^'^\ Now suppose that 
x*^ is a minimal generator of I{GY'^^ and let Ga be the blowup graph. Lemma [3l6l implies 
that the largest independent set of Ga has cardinality two less than the number of vertices. 
Let A denote such an independent set. If A has cardinality 1, then Ga must be a triangle 
and hence x** G I{G)^'^\ So suppose that the cardinality of A > 1. Let Vi and V2 be the 
two vertices of Ga not in A. These two vertices must each have an edge incident to A 
and there must exist two disjoint vertices wi,W2 G A such that viWi and V2W2 are edges 
of Ga- Suppose that wi and W2 did not exist, that is both vi and V2 were only incident 
to w ^ A. Then either V1V2 is an edge, in which case WV1V2 project to a triangle dividing 
x*^, or there is no edge between vi and V2 in which case A \ {w} U {^1,^2} would be a 
larger independent set in Ga. But then ViWi and V2W2 project to a pair of edges dividing 
x^ and thus x^ e I{Gf. □ 

Despite the connection between secant ideals and symbolic powers that has driven many 
of the results in this section. Corollary 13.121 shows that the symbolic power will generally 
record much coarser information than the secant ideal. Indeed, the symbolic square of 
an edge ideal is always generated in degrees three and four, whereas the secant of an 
edge ideal can require generators of arbitrarily large odd degree [26], §3]. The minimal 
generators of I{G)^'^^ of degree > 5 are all divisible by one of the quartics in I{GY and 
so are "lost" when taking the symbolic square. 

The characterization given for 1-differentially perfect edge ideals can be extended to 
arbitrary ideals generated by quadratic monomials. To do this, we need to replace the 
symbolic power with the differential power in a polynomial ring over a field of characteristic 
zero. In the setting where / is not a radical ideal, / is r-differentially perfect if 

s-l 



holds for all s. 



Theorem 3.13. Let I = I{G) + {xj \i G a) be an ideal generated by quadratic monomials. 
Then I is 1- differentially perfect if and only if G is a perfect graph. 

Proof. We define a new blowup graph G^ which takes into account the square elements 
in I. Namely, if a G N", Ga has vertices {i, k) such that i G [n] and k G [a,]. A pair of 
vertices (ii, ki) (22, ^2) forms an edge if 21^2 is an edge of G or if ii = 12 E a. We claim 
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that for any graph G, x*^ G /<^> if and only if deg(x'*) > r + a(G^). The proof is the 
same as that of Lemma [321 except that if two vertices (i, ki) and {i, /C2) are connected by 
an edge and remain after removing the vertices indexed by b, then the monomial x'*"'' is 
divisible by xf. 

Now suppose that G is a perfect graph. First we need the characterization of the 
generators of Such a characterization is implicit in [2S1 Theorem 3.12]. In particular, 
let r = (r, r, . . . , r) G and let 1 = (1, 1, . . . , 1) G N". Then the generators of I^^'^ are 
the r + 1 element cliques in the blowup graph Gr+i; by the correspondence that cliques 
{io, ko), . . . , {ir, kr) correspond to monomials Xi^ ■ ■ -Xi^. This correspondence allows us to 
simply follow the proofs of Theorems I3.1UI and 13.21 to deduce that / is 1-differentially 
perfect. 

Conversely, if G is a minimal imperfect graph, the argument in the proof of Theorem 
13.21 shows that the monomial generator of "(G')> -[^^^^ ^lot in the ideal 

n-Q!(G)-l 

j{n-a{G)} _|_ j<i> j<n-a{G)-i> 

i=l 

Hence, / is not 1-differentially perfect. □ 



4. Symbolic Powers of Antichain Ideals 

Among the perfect graphs are the incomparability graphs of partially ordered sets 
(posets). This class of graphs proves to be an important special case for combinatorial 
commutative algebra as many initial ideals of combinatorially defined ideals are edge 
ideals of such incomparability graphs. If P is a partially ordered set with ground set [n], 
associate the edge ideal 

J(P) = {xiXj I neither i ^ j nor j ^ i in P) . 

Alternately, the ideal J{P) is generated by the two element antichains of P. As the incom- 
parability graphs of posets are perfect (this is a classic corollary of Dilworth's Theorem), 
the generators of the secant ideals J(P)^'^^ are precisely the r + 1 element antichains of 
P. We call such secant ideals the antichain ideals of the poset P. Denote the set of all 
antichains of P of cardinality greater than or equal to k by Ak{P)- Thus we deduce: 

Corollary 4.1. The symbolic powers of the poset ideal J{P) are: 

J{Pf^ = m^A, I A, G A2{P) with -l) = s\. 

\i=l 1=1 I 

Corollary 14.11 has a far-reaching generalization to the symbolic powers of the antichain 
ideals J(P)^^>. The main result of this section will be the following theorem, characterizing 
the generating sets of the symbolic powers of the antichain ideals. 
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Theorem 4.2. The antichain ideals J{P) are differentially perfect. In particular, the 
symbolic powers of the antichain ideal J{P)^^^ are: 

(5) (J(P)W)^'^ = (n^^. I e A.+i(P) with Y,m-r) = s\ . 

\j=l i=l I 

Example 4.3. It should be noted that the natural generalization of Theorem 14.21 to 
arbitrary perfect graphs is false. Indeed, consider the graph on six vertices that is the 
graph of the triangulation of a triangle, with edge set E = {12, 13, 23, 24, 25, 35, 36, 45, 56}. 
This graph is easily seen to be perfect. The secant square of the graph ideal I{G) is 
generated by four cubics corresponding to the four triangles in G: 

= {xiX2Xs,X2XsX;:„X2X4X;:„XsX5X6) . 

The product of all the variables xiX2XzXiX^XQ is in the symbolic power (/(G')^^^')*^^^ but is 
not divisible by a clique of size four in G (there are none) or the product of two cliques 
of size three. □ 

The proof of Theorem 14.21 depends in a crucial way on Greene's Duality Theorem for 
posets [15] . See [3J for a recent survey of the duality theorem with many extensions, corol- 
laries, and applications. The duality theorem asserts a remarkable coincidence between 
two sequences of numbers associated to a poset. For i = 0, 1, 2, . . . let ai (respectively q) 
be the maximal cardinality of the union of i antichains (resp. chains) of P. Define the 
sequences Aj, Aj, by Aj = — aj_i and Aj = q — Cj_i for i>l. 

Theorem 4.4 (Duality Theorem for Finite Posets). For any finite poset P , the sequences 
A = (Ai, A2, . . .) and A = (Ai, A2, . . .) are non-increasing and form conjugate partitions of 
n = \P\. 

Note that the graph in Example 14.31 fails to satisfy the duality theorem (where antichain 
is replaced with clique and chain is replaced with independent set). Thus, the obstruction 
to generalizing Theorem 14.21 seems to be whether or not the duality theorem fails for a 
perfect graph G. Indeed, as our proof will show. Theorem 14.21 generalizes to any perfect 
graph G with the property that all blowup graphs G^ satisfy the duality theorem with 
respect to cliques and independent sets. This statement is summarized in Theorem 14.101 

To prove Theorem 14.21 we need to establish some basic facts about blowup hypergraphs 
in the context of incomparability graphs of posets as well as the relations to the partitions 
described by the duality theorem. Given a poset P, the independent sets of the incompa- 
rability graph J{P) are the chains of P. The hypergraph Hr{P) such that the antichain 
ideal J(P)^^^ is the edge ideal of Hr{P) has all r -|- 1 element antichains of P as its edges. 
Thus, the independent sets of Hj.{P) are all unions of r chains of P. This implies that 
the partition A contains information about the sizes of independent sets in Hr{P). 



COMBINATORIAL SYMBOLIC POWERS 15 

Lemma 4.5. The cardinality of the largest independent set of Hr{P) is the sum 

r 

a{Hr{P)) = Cr = Y,^i. 

i=l 

Now let a G N". To decide whether or not G {J{P)^'^^)^^\ we need to come to terms 
with the blowup hypergraph Hr{P)a- These will turn out to be hypergraphs whose edges 
are antichains in related posets. 

Definition 4.6. Let P be a poset and a G N'^ a nonnegative integer vector. The blowup 
poset Pa is the new partially ordered set with ground set consisting of all pairs such 
that z G P and j G [aj] and subject to the ordering (z, j) < {k, I) if i < k in P or if i = k 
and j < I. 

Note that if Oj = there are no elements of Pa with first coordinate i. The blowup 
poset Pa obtained from P by replacing each element i with a chain of length a^. 

Lemma 4.7. 

H,{P)a = H,{Pa). 

Proof. A collection of elements {io, Jq), . . . , {ij., jr) is an antichain of Pa if and only if 
io, • • • , V are distinct and form an antichain in P. Since Hr{P)a and Hr{Pa) have the 
same ground set, this implies that the edges of Hr{P)a and Hr{Pa) are the same. □ 

Lemma 4.8. Let be a monomial and let A and A be the partitions associated to the 
blowup poset Pa- Then 

deg(x^) =s + a(if,,(Pa)) 

where s = Y.i>r^i- 
Proof. We have 

r 

deg(x-) = |Pa| = 5^ A, = $^A, + ^A, = 5^A, + a(if,(Pa)) 

j>l i>r i=l i>r 

where the last equality follows from Lemma [4.51 □ 



Proof of Theorem 4-S Let Kr^s denote the monomial ideal on the right hand side of 
Equation [5l First of all, note that Kr^s ^ {J{P)^^^)^^\ since taking s — 1 derivatives 
of any generating monomial of Kr,s either gives zero or leaves at least one antichain of 
cardinality > r + 1. So our goal is to show the reverse containment ( J(P)^''>)(^) C Kr,s. 

Let x** G ( J(P)'f'"^)(*^ We may suppose that the independence inequality for the degree 
is sharp, that is 

deg(x'^) = s + a(/7,(Pa)). 

Suppose that k is the unique integer such that A^ > r + 1 while A^+i < r. Let P* be 
the subposet of Pa whose elements consist of the union of any k antichains yielding the 
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maximal cardinality of the union, which is \- The new poset P* is the blowup poset 
Pb for a vector b such that x'^ divides x**. We will show that x"^ G K^ ... 

Associated to the new poset Pb are two new partitions A* and A*. Since, by construction, 
Pb is the union of k antichains, we have A* = for i > k. Also, A^ > A^ > r + 1 since we 
must have the inequalities a* < ai for all i but = a^. This in turn implies that \^ = k 
for all 2 G [r + 1] and hence that. 



i>r i>r 



In particular, x'^ G {J{P)^^^)^'^\ Let Ai, . . . , be a partition of Pb into k antichains. 
Since A^ > r + 1, each of these antichains must have cardinality greater than or equal to 
r + 1. For each i, let A- denote the projection of the antichain Ai to P. We have 



k 
i=l 

Now we evaluate the sum 

k k 



J2(\A[\-r) = ^|A;|-rfc = deg(x^)-rA; = 

i=l i=l 

r 

= deg(x^)-5^A; = deg(xb)-a(i/,(Pb)) = s. 

i=l 

The third equality follows from the fact that X* = k for all 1 < i < r + 1 and the 
fourth equality follows from Lemma [4.51 This equation implies that x'' G Kr^g and hence 

{J{P){r})is) C Kr,s. ' □ 

In general, we can extend the proof of Theorem 14.21 to edge ideals of graphs that satisfy 
Greene's Duality Theorem, with respect to the cliques and antichains. Thus, to any graph, 
we define the sequence (respectively, c,) for z = 0, 1, 2, ... to be the maximal cardinality 
of the union of i cliques (respectively, independent sets) of G. The sequences Aj and Aj, 
are defined by A, = — aj_i and Aj = q — Cj_i, for i = 1,2,.... 

Definition 4.9. A graph G is called a Greene graph if, for every vector a, the blowup 
graph Ga has sequences Aj, and A, that are nonincreasing and are dual partitions. 

As the proof of Theorem 14.21 only depended on the fact that the incomparability graph 
of a poset is a Greene graph, we deduce: 

Theorem 4.10. If G is a Greene graph, we have: 

I I I 
(/(G)M)^'^ = m m^, I V, G a+i(G) with Y,^m-r) = 
\i=i i=i 
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Example 4.11. Note that the converse to Theorem 14.101 does not hold. In particular, 
consider the graph G on six vertices with edge set E{G) = {14,25,36,45,46,56}. This 
graph is not a Greene graph because the sequence A = (3, 1,2,0, ...) is not a partition. 
On the other hand, G is perfect so I{G)^^^ is generated by the product of cliques for all s. 
Furthermore I{G)^'^^ = {X4X5XQ) and /^''^ = (0) for all r > 2. Thus, the symbolic powers 
of the secant ideals of I{G) satisfy the conclusion of Theorem 14.101 

Lemma [4.71 together with Greene's Theorem imply that the incomparability graphs of 
posets are Greene graphs (hence, the name). It is easy to see that the comparability 
graphs of posets are also Greene graphs, which will prove useful in Section 6. Recall that 
such a comparability graph has as vertices the elements of the poset P, and ij is an edge 
if and only if either i < j or j < i in P. 

Proposition 4.12. The comparability and incomparability graphs of a poset are Greene 
graphs. 

Proof. That the incomparability graph of a poset is a Greene graph is the content of 
Lemma 14. 7[ We must prove that the comparability graph of a poset is a Greene graph. 
Let P be the underlying poset, and G the comparability graph of P. It suffices to show 
that the blowup graph G^ is the comparability graph of an associated poset P'^. In this 
case, Greene's Theorem will imply that all the blowup graphs are Greene graphs. Define 
a poset P'^ as follows. The elements of P'^ are pairs {i,j) such that i G [n] and j G [flj]. 
We have a relation {i,j) < [k, I) if and only if i < j in P. Thus the poset P'^ is obtained 
from P by replacing the element i with an antichain of cardinality a^. A set of elements 
(zi, ji), (^1,^2) forms an edge of the comparability graph P^ if and only if (h, ji), (^1,^2) 
are comparable in P** if and only if ii and 12 are comparable in P if and only if iii2 is an 
edge of Ga- Thus Ga is the comparability graph of P'^. □ 

It is worth noting that every Greene graph is perfect, but not every perfect graph is a 
Greene graph. In particular, the graphs from Examples 14.31 and 14.111 and are not Greene 
graphs. This class of graphs seem not to have been studied in the graph theory literature 
and so it is an interesting open problem to find a characterization of this subclass of 
perfect graphs. 

Question 4.13. (1) Is it sufficient to only check induced subgraphs in the definition 
of a Greene graph? In other words, is there a replication lemma for the set of 
graphs that satisfy the duality theorem for all induced subgraphs? 
(2) What collection of excluded induced subgraphs characterize Greene graphs? 

5. Delightful Term Orders 

Besides the interesting combinatorial questions that arise, one motivation for studying 
the symbolic powers of monomial ideals is to try to use this information to prove theorems 
about symbolic powers of general ideals. This is because of the following proposition. 



18 SETH SULLIVANT 

Proposition 5.1. Let -< be a term order such that both I and in_<(/) are radical ideals. 
Then 

in^(j(")) C in^(J)("). 

Proof. Since both / and in^ (/) are radical, we can use Proposition 12.81 to compute the 
symbohc powers. Indeed, we have 

in^(/(^')) = in^(/ * m') C in^(/) * in^(m'') = in^(/) * m'' = in^(J)(^). 



The first and last equality follow from Proposition 12.81 the containment follows from 
Lemma 12. 6[ and the middle equality follows because is a monomial ideal. □ 

Thus, a strategy for constructing Grobner bases (and hence generating sets) for the 
symbolic powers I^^'^ would be the following: 

(1) Compute in^(/) and give a combinatorial description for its minimal generators. 

(2) Determine a combinatorial description of the symbolic power in^(J)*^^''. 

(3) Find a collection of polynomials Q C J*-^-* such that (in^(^)) = m^{I)^^\ 

(4) Deduce that ^ is a Grobner basis for 

In this section, we explain how to pursue this strategy for some classic ideals of combi- 
natorial commutative algebra, in particular, for determinantal and Pfaffian ideals. Note 
that this is the same strategy that was described for computing secant ideals combinato- 
rially in [26]. In fact, there is a close connection between applying this method for secant 
ideals and for differential powers. Recall the following definition for secants of ideals. 

Definition 5.2. A term order -< is called r-delightful for I if 

m4&^) = in^(/)M. 

A term order -< is delightful if it is r-delightful for all r. 

Theorem 5.3. Let I and in^(/) be radical and suppose that -< is an r-delightful term 
order for I for all r < t, and that for all r <t and s <u, in^(/) satisfies 

(6) (in,(/)W)^^^ = in,(/)^+-^i + X:(in,(/)W)^^^(in,(/)W)(^-^ 

1=1 

For r < t let Gr = {gl, g2i • ■ ■} ^ Grobner basis for I^"^^ with respect to -<. Then for all 
r <t and s < mm{u, t — r + 1) the set of polynomials 

I I 
Y\ 9ji \ ri>r, ^(r -n + l) = s 
.1=1 1=1 

is a Grobner basis for with respect to In particular, for all r < t and s < 

min(M, t — r + 1), I satisfies 

s-l 

r}\ («) _ r{r+s-l} , \^ / r{r}\ » / r{r}\ i'-i) 



^j{r}^ (s) ^ j{r+s-l} ^ (^j{r}^ W ^^{r}^ ( 



i=l 
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Proof. Since the initial ideal in^(/) satisfies Equation [6l the minimal generators of 
(in^(/)'f'"^)(*^ have the form Y[i=i "^j- such that '^i^i{ri—r+l) = s where rn^^ G m^{I)^'^^\ 
However, since < t and -< is rj delightful, m^* is the leading term of a polynomial in 
fj^ G Gn- This implies that each monomial generator of {m^{I)^'''^)'^'^^ is the leading term 
of a polynomial in Qr,s- Since Qr,s ^ by the containment ([2]) we deduce that the 

initial terms of Qr,s generate the initial ideal m^{(I^'^^)^^^) by Proposition 15.11 and that 
Qr,s is a Grobner basis for □ 

Sending t and u to infinity, we deduce the following corollary. 

Corollary 5.4. Suppose that I and in^(/) are radical, that -< is a delightful term order 
for I , and that in^(J) is differentially perfect. Then I is differentially perfect. 

Thus nice descriptions of the Grobner bases of secant ideals and symbolic powers seem 
to go hand-in-hand. To conclude this section, we show how our combinatorial techniques 
can be used to derive Grobner bases for the symbolic powers of some classical ideals. Our 
first example concerns the ideals of minors of a generic matrix. 

Theorem 5.5. The ideal Imn, generated by the 2x2 minors of a generic m x n matrix 
Xmn, is differentially perfect. 

Proof. Let -< be any diagonal term order, that is, any term order that selects the main 
diagonal of any sub determinant of Xmn as the leading term. The 2x2 minors of Xmn 
form a Grobner basis of Imn with respect to -<, and the initial ideal in_<(/mn) = J{Pmn) 
for the poset [m] x [n] subject to the ordering (i, j) < {k, I) if and only if i > k and j < I. 
Thus the initial ideal in^(/) is radical and differentially perfect. Diagonal term orders are 
also delightful for Imn [SHI §4]. Thus, by Corollary 15. 4[ Imn is differentially perfect. □ 

Definition 5.6. For any matrix X, JiAr{X) is the union of the set of all t x t minors of X 
for all t > r. For a skew-symmetric matrix Y, Vr{Y) is the union of the set of all 2t x 2t 
subPfaffians of Y for alH > r. 

Corollary 5.7. The s-th symbolic power of the ideal Imn of (r + 1) x (r + 1) minors of 
a generic m x n matrix Xmn ore generated by products of minors. In particular: 



(J{r}) 
\ mn j 



is) 



II I \ 

JJ /i I /i e Mr+l{Xmn), J^'^deg fi - v) = s\ 
ii=l i=l I 



and these products of minors form a Grobner basis for j with respect to any diag- 
onal term order. 

The usual diagonal term orders for symmetric minors and Pfaffians were shown to be 
delightful in [26^ §4]. In both cases, the initial ideal for the k = 2 case (i.e. 2x2 minors 
and 4x4 Pfaffians, respectively) is an antichain ideal J{P)- Thus, by Theorem 15. 3[ the 
symbolic powers have Grobner bases consisting of the obvious products of minors and 
Pfaffians, respectively. We state these results in Theorems 15.81 and 15.91 



is) 
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Theorem 5.8. The ideal Im of 2 x 2 minors of a generic symmetric m x m matrix X„ 
is differentially perfect. In particular the set 

I I 
Y[fi\ fi^ Mr+i{Xm), ^(deg/i -r) = s 

.1=1 i=l 

forms a Grobner basis for the symbolic power i Im ) with respect to any diagonal term 
order. 

In Theorem I5.8[ the poset Pm such that J{Pm) = in^(/m) consists of all pairs {i,j) G 
[m] X [m] such that i < j, subject to the ordering {i,j) < {k,l) if and only if i > k and 
J<1. 

Theorem 5.9. The ideal Im of 4x4 Pfaffians of a generic mxm skew- symmetric matrix 
Ym is differentially perfect. In particular the set 

I I 

n /d e 5^(deg f.-T) = s 



.1=1 i=l 



forms a Grobner basis for the symbolic power [Im^ ) with respect to any antidiagonal 
term order. 



is) 



In Theorem I5.9[ the poset Pm such that J{Pm) = in^(/m) consists of all pairs G 
[m] X [m] such that i < j, subject to the ordering {i,j) < {k,l) if and only if z > A; and 
J>1. 

Remark. The arguments presented in the previous theorems work for ladder determinantal 
and Pfaffian ideals as well, which was originally treated in [1]. Indeed, the diagonal 
(respectively, antidiagonal) term order is easily shown to be delightful in these cases and 
the initial ideal is still a poset ideal J{P) for a modified poset. Corollary 15.41 applies in 
the usual way. 

6. Symbolic Powers of Some Segre- Veronese Ideals 

Given vectors of nonnegative integers n = (ni, . . . , n^) and d = {di, . . . ,dm), the 
Segre- Veronese variety is the variety 

V„,d = lyd, (P"^ ) X ■ ■ • X z/rf,„ (P"- ) c 

where = H {'^'n^') ~ '^di denotes the cij-uple Veronese embedding, and the products 
X denote the usual Segre product. Segre- Veronese varieties naturally generalize the Segre 
varieties and Veronese varieties, and their secant varieties and symbolic powers pose many 
interesting questions j8j. 

The ideals of Segre- Veronese varieties are, in many cases, the ideals of 2 x 2 minors 
of certain matrices, such as generic matrices, symmetric matrices, Hankel matrices, and 
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catalecticant matrices. In some cases, the ideals of the secant varieties are also gener- 
ated by minors of matrices, though it seems difficult to characterize precisely when this 
happens. In this section, we explore three cases where this occurs, showing the results 
by producing delightful term orders where the minors form Grobner bases, and using the 
edge ideal structure of the initial ideals to realize Grobner bases of the symbolic powers. 

One way to view our approach to computing Grobner bases of the symbolic powers of 
these combinatorial ideals and the ideals in Section [5l is that we are replacing the Knuth- 
Robinson-Schensted correspondence, used in the standard proofs, with Greene's Duality 
Theorem. Each of the proofs of the Grobner basis results in these cases depends on finding 
a different straightening law which often uses the KRS correspondence. It should be noted 
that our combinatorial approach to secants and symbolic powers is not entirely separate 
from the KRS correspondence. Indeed, as shown in [3], the KRS correspondence is a 
corollary of the duality theorem. Thus, our approach seems to extract the "combinatorial 
essence" of the problem and gives another explanation for why the KRS algorithm works. 
Generally, we expect a KRS based approach to be successful for studying secant varieties 
and symbolic powers when there is an initial ideal that is the antichain ideal of a wonderful 
poset (see [H]). Among the examples in this section are ideals whose initial ideals are edge 
ideals of Greene graphs that are not incomparability graphs, where the KRS approach 
seems not to apply. 



6.1. The Rational Normal Curve //(^(P^). Our first example concerns the secants and 
symbolic powers of the ideal Id of the rational normal curve i^di^^) embedded in F'^ in 
the standard toric embedding. The ideal Id is generated by the 2x2 minors of the 2 x d 
Hankel matrix: 

'xq Xi X2 ■■■ Xd-1 
Xi X2 X3 ■■■ Xd 

The secant ideals I^^^ are generated by the (r + 1) x (r + 1) minors of the (r + l) x [d — r + l] 
Hankel matrix: 



Xi 



Xi 
X2 



X2 
X3 



Xd-r \ 
Xd~r+l 



\Xr Xr+l Xr+2 ' ' ' Xd / 

A standard monomial theory for the minors of Hankel matrices was developed by Conca 
[lOj to show that: the (r + 1) x (r + 1) minors are Grobner bases of the secant ideals and 
that the appropriate products of minors form Grobner bases for the symbolic powers of 
the secant ideals. A straightening law is also developed for minors of Hankel matrices to 
give a primary decomposition and description of the initial ideals of the ordinary powers 
of the secant ideals. We will show how to derive the first two of these results from 
our combinatorial framework, together with results concerning the connections between 
Grobner bases of toric ideals and triangulations of polytopes 
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Let denote the zigzag poset, whose elements are the numbers {0,1, ... ,d} and whose 
only relations are 2i — 1 < 2i and 2i > 2i + 1 for all i. The zigzag poset Zg is pictured in 
the figure. 




Let -< be any term order that selects the main diagonal of every maximal minor of the 
Hankel matrices Xr as leading term. One such term order is the lexicographic order with 
xo y xi >-■■■>- Xd- 

Proposition 6.1. The initial ideal of the ideal Id o/2 x 2 minors of the generic Hankel 
matrix Xi with respect to any diagonal term order -< is the antichain ideal J{Zd). The 
2x2 minors of Xi form a Grohner basis for Id- 
Proof. The rational normal curve is a toric variety and the associated polytope is a seg- 
ment of length d. The diagonal term order induces a triangulation of this segment into 
d segments of unit length. The resulting simplicial complex has facets {0, 1}, {1, 2}, . . . , 
{d — l,d}. As this triangulation is unimodular and the minimal nonfaces of the associ- 
ated simplicial complex are all edges, the initial ideal in^(Jrf) is generated by squarefree 
quadrics, which have the form XiXj such that j > i + 1. Each such quadric is the diagonal 
leading term of the 2x2 minor of the submatrix: 

and is also an incomparable pair in the zigzag poset Zd. Conversely, every such incompa- 
rability pair is the leading term of such a 2 x 2 minor. □ 

Theorem 6.2. Any diagonal term order -< is delightful for the ideal Id of the 2x2 minors 
of the generic Hankel matrix Xi. The (r + 1) x (r + 1) minors of Xr generate ijf^ and 
form a Grohner basis with respect to -<. 

Proof. The initial ideal in^(/rf) is the antichain ideal J{Zd) of the zigzag poset. The 
antichains of Zd consist of sequences iQ,ii, . . . ,ir such that ik+i > 4 + 1- Each such 
antichain is the diagonal leading term of an (r + 1) x (r + 1) minors of Xr+i of the form: 

V-^io+r •^ii+r—1 •^i2+r—2 ' ' ' -^ir 
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Each such minor belongs to the secant ideal ijf^ by elementary linear algebra. This 
implies that m^{Id)^^^ = in^(/]'^^) which implies that -< is delightful. □ 

Corollary 6.3. The ideal Id of 2 x 2 minors of the generic Hankel matrix Xi is differ- 
entially perfect. In particular, the set 

(ri/T I e ^..+i(X,J, r,>r, YM^gf]:-r) = s\ 

li=l 1=1 J 

forms a Grobner basis for the symbolic power (/j''^) with respect to any diagonal term 
order. 

Proof. The diagonal term order -< is delightful for J^. The initial ideal m^{Id) are poset 
ideals J{Zd), and hence also edge ideals for a Greene graph Gd, the incomparability graph 
of Zd- The result follows by Theorem 15.31 and Corollary 15.41 □ 

6.2. The Surface Ud{F^) x z/2(P^). Let K[x] := K[xij \ i = 0,1, ...,dj = 0,1,2] be the 
polynomial ring in 3{d + 1) indeterminates and let denote the block Hankel matrix: 





( Ao 


Ai 


A^ ■ 


■ Ad-k \ 


Xk — 


Ai 


A2 


As ■ 


■ Ad-k+i 










\ Ak 


Ak+i 


Ak+2 ■ 


■ Ad ) 



where each is a 2 x 2 matrix of indeterminates: 

' ~ \xii Xi2 J ■ 

Let Id be the ideal generated by the 2x2 minors of X^d/2\ ■ Let -< be any term order 
that selects the main diagonal as the leading term of any minor of any of the matrices X^. 
One such term order is the lexicographic order with Xj^jj -< Xi^j^ if ii > i2 or if ii = 12 
and ji > j2- First of all, we claim that these 2x2 minors form a Grobner basis for Id, 
that they generate the ideal /(//^(P^) x z/2(P^)), and that the initial ideal is an antichain 
ideal for a poset Pd. 

In particular, let Pd be the poset on the pairs subject to the following covering 
relations: 

(21.0) ^ (22,1), (2z,2) ^ (2i,l), (2i + l,l) ^ (2i + l,0), (2^+1,1)^(2^+1,2), 

(22.1) ^ (2i- 1,2), (22,1)^(2^ + 1,0), (22,2)^(22+1,1), (22,0)^(22-1,1). 
The poset P3 is pictured in Figure 16.21 and the basic pattern continues for larger d. 

Proposition 6.4. The 2x2 minors of X^d/2] form a Grobner basis for the ideal Id with 
respect to any diagonal term ordering. The initial ideal of Id is the antichain ideal J{Pd) ■ 
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Proof. To show these results, recall that any Segre- Veronese variety is a toric variety, and 
thus the vanishing ideal Id is a toric ideal. Let (pd be the ring homomorphism: 

(pd ■■ ^ K[t, u, v] 

Xij ^ tu^vK 

Let Jd = ker</)rf be the toric ideal that defines this Segre- Veronese variety z/rf(P^) x z/2(IP^)- 
The relations in any toric ideal are determined by the combinatorics of the associated 
configuration of exponent vectors appearing in the parametrization. In our case, this 
consists of the vectors G N'^ where i G {0,1,..., and j G {0,1,2}. Since 

this vector configuration is homogenous (all the points lie on a plane that does not pass 
through the origin), we can reduce to a 2-dimensional configuration of points. In our case, 
these are the 3((i + 1) integer points in the rectangle [0, 2] x [0, d]. 

To construct a quadratic initial ideal, we use the fact that the initial complexes of toric 
ideals are the regular triangulations of the corresponding point configurations (see [25] for 
background). In particular, the triangulation with respect to the lexicographic term order 
described above, is depicted in Figure 16. 2[ The pattern of the triangulation continues to 
the right with increasing d. 




As the minimal nonfaces of the triangulation are all edges and each triangle has area |, 
the corresponding initial ideal is squarefree and generated by quadrics that correspond to 
the non-edges in the triangulation. First we will show that these nonedges are precisely 
the incomparable pairs in the poset Pd- This is equivalent to showing that every edge in 
the triangulation is a comparable pair in the poset. There are seven different types of 
edges in the triangulation, namely, the edges 

{{l, 0), {l + 1, 0)), {{l, 0), (2, 1)), ((z, 1), {l + 1, 0)), ((2, 1), (2, 2)) 

((^, 2), (z + 1, 0)), {{i, 2), (z + 1, 2)), {{i, 2), (z + 1, 2)). 
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Each of these corresponds to a comparable pair in the poset, since for example ((z, 0), {i + 
1,0)) is a comparable pair in Pd for any i. Conversely, every lexicographically ordered 
comparable pair falls into one of the seven classes. 

Now we claim that each of these nonedges is the initial term of a 2 x 2 minor of the matrix 
with respect to the diagonal term ordering. This is an immediate consequence of 
Lemma 16.51 below. □ 

Given an arbitrary mxn matrix Y, the k-th superdiagonal consists of all entries of the 
form yi+k,i of X. Given a pair of indices i G [m] and j G [n] the ij lower right sub matrix 
is the submatrix 



Y, 



( yi,j 



Vi+ij+i 



yi,n \ 

yi+l,n 



\ VrnJ l/mj+l 



J 



Lemma 6.5. Let Y = ^[d/2j ■ Each variable Xij appears exactly once on the union of the 
diagonal and the first and second superdiagonals ofY. Let {k, I) denote the indices of this 
unique occurrence in Y . Then the matrix Yf, 



fc+l,Z+l 



contains every variable in K[x] with a 
lexicographically later index that is incomparable to xij in Pd- 

Proof. That there is a unique occurrence of every variable follows from the fact that each 
of the matrices Ai intersect the set of three super diagonals exactly once, and for each 
such Aj, only its superdiagonal or subdiagonal is intercepted (but not both). To show the 
second claim, it suffices, by symmetry, to show this for the variables Xqo, a^oi; and Xo2- 
The variables that are lexicographically later than xqq and incomparable to it are Xq2, 
Xi2 and Xij for i > 1. These variables all appear in 



Y 



22 



/ Xo2 


Xu 


Xi2 ■■■ 


xn 


X20 


X21 ■■■ 




X21 


X22 ■■■ 


\ ■ 







since the lower right block of this matrix is just the block Hankel matrix 



A2 
As 



As 
A, 



A\d/2^ \ 



A 



\Ald/2\ A^d/2\+l 



r<i/2]+l 



Ad J 



Similarly, the variables that are lexicographically later than xqi are xn, X12 and all vari- 
ables Xij with i > 1. But these all appear in Y^ which is obtained from deleting the first 
column of 1^22"- ^ similar argument shows the result for Xo2- 
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Theorem 6.6. Any diagonal term order -< is delightful for the ideal Id for 2x2 minors 
of the block Hankel matrix ^[d/2j ■ The ideal Id is the prime ideal defining t'd(P^) x i'2{F'^). 
The (r + 1) X (r + 1) minors of X^d/2\ form a Grobner basis for jj^^ with respect to ^. 

Proof. We must show that every r + 1 element antichain of Pd is the leading term of an 
(r+1) X (r+1) minor ofY = X^d/2i ■ We begin by placing the elements of the antichain into 
ascending lexicographic order {(^o, Jo), • • • , (v, jr)}- Thus, it suffices to show that there is 
a sequence of indices (fco, ^o), • • • {K, Ir) such that ykt,it = ^kjt ^ < h+i and 

It < k+i for all t. We proceed by induction on r. 

First of all, we can reduce to the case where io = 0. To see this, let {k, I) be the unique 
index of Y such that ykj = Xig^o and yk,i is on the main diagonal or the first or second 
superdiagonal. The matrix has the form 

Ao+\d/2]+a(io) \ 
Ao+\d/2-]+l+a{io) 

\-4io+[d/2j ^io+L'^/2j+i ■ ■ ■ I 

where o"(io) = — 1 if io is odd and otherwise. If zq is even or if iq and d are both odd, the 
matrix Z has the form of X|^^./2j for some rfj. If zq is odd and d is even, Z has the form 
^\dii2~\ = ^\dii2\ some di. In any case, we may suppose that i^ = 0, since all variables 
of interest appear inside a matrix of form X^di/2i, by Lemma [6.51 

Now if ii = as well, we must have (io,Jo) = (0,0) and (ii,ji) = (0,2) and we set 
(/co,^o) = (Ij 1) and (fci,/i) = (2,2). All remaining variables in the antichain lie in the 
matrix Y^ by Lemma [6.51 which is of the form Xi(^d-i)/2\- By induction, the rest of the 
antichain is a main diagonal of a minor which lies entirely within Y^. Thus the resulting 
sequence (/c2,^2), • • • (KJr) satisfies fc* > 2 and k > 2. Thus the concatenated sequence 
{ko, lo), {ki, h), . . . {kr, It) is a main diagonal sequence. 

If (zo^jo) = (0,2) or if zi > 1 the argument is the same as the preceding paragraph. 
The only remaining possibility is that the the sequence begins with one of the strings 



(0,0), 


(1,1), 


(2,1),.. 


., (m - 


1), 


(w,l 


(0,1), 


(1,1), 


(2,1),.. 


., (u - 


1), 


(w,l 


(0,0), 


(1,1), 


(2,1),.. 


., (u - 


1), 


K2 


(0,1), 


(1,1), 


(2,1),.. 


., (u - 


1), 


(w,2 



and such that i^+i > u + 1. In any of these cases, the beginning of the string is clearly 
a diagonal sequence by reading the unique elements on the main diagonal and the first 
and second superdiagonals of Y . The condition that iu+i > m + 1 guarantees that all 



«0 



A. 
A, 



io+l 



io+2 
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+2+[d/2j 



^j„+3+Ld/2j 



^iu+3+\d/2']+a{u) 

Ad J 



which as already shown, is of the form either X|^rf./2j or X'^^ ^^^. In either case, by induc- 
tion, the remaining part of the antichain is part of a diagonal sequence, the union with 
the diagonal sequence (fco^^o), • • • , {kuju) will necessarily be a diagonal sequence. This 
completes the proof. □ 

Corollary 6.7. The ideal Id of 2x2 minors of the generic block Hankel matrix Xyd/2\ is 
differentially perfect. In particular, the set 



\{^\f^e Mr+i{Xyd/2\). $^(deg/, - r) 

.j=l i=l 

forms a Grohner basis for the symbolic power (/j'"^)*'*'' with respect to any diagonal term 
order. 

Proof. The term order -< is delightful and the initial ideal is the antichain ideal of a poset. 
The result follows by Theorem 15. 3[ Corollary 15. 4[ and the fact that the incomparability 
graph of a poset is a Greene graph. □ 

6.3. The Scroll t'd(P^) x P'^. The Segre- Veronese varieties I'di^^) x are examples of 
scrolls and the delightfulness of a diagonal term order for the associated ideal of 2 x 2 
minors was studied in Section 5 of [26]. We wish to extend the construction described 
there to symbolic powers. While the basic determinantal setup shares many features with 
the two preceding examples, one special feature here is that the initial ideal of the scroll 
is not the antichain ideal of any poset. In all other cases where a straightening law and 
KRS correspondence is used, the corresponding initial ideal is an antichain ideal. Thus, 
it is not clear that these standard techniques will work in this situation. 

Let K[x] := M.[xij | z G {0, 1, . . . , d},j G {0, 1, ... , k}] be the polynomial ring in {d + 
l){k + 1) indeterminates. For each q > and r > 1 and let X^,, be the [r + 1) x [k + 1) 
generic matrix 

f Xq Q -^g,! ' ' ' •^q,k ^ 

Xq+lfl Xq+1,1 ■ ■ ■ Xq+l^k 



X. 



q,r 



X 



q+r,k 



and let Xr be the concatenation of the X, 



q,r 



Xr — [Xo^r ^1, 
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Let Id,k be the ideal generated by the 2x2 minors of Xi Let -< be any term order that 
selects the main diagonal of every minor of Xr as the leading term. One such term order 
is the lexicographic term order with Xj^j^ -< Xi^j^ if ii > 22 or if ii = 12 and ji > j2- 

Theorem 6.8. [26, Thm 5.9] The 2x2 minors of Xi are a Grobner basis for Id,k with 
respect to the diagonal term order -<. This term order is delightful for Id,k (md the (r + 
1) X (r + 1) minors of X^ form a Grobner basis for I^^k- 

To extend Theorem 16.81 from secant ideals to symbolic powers, we must show that the 
quadratic initial ideal in^(Jrf fc) is the edge ideal of a Greene graph. According to the proof 
of Theorem in [26|, this graph has vertices the pairs (i, j) with (^i, ji) connected to («2; J2) 
if 22 > "^1 + 1 or if Z2 = ^1 + 1 and 72 > ji- This graph is not the incomparability graph of 
a poset, as was the case in all the preceding examples. However, it turns out that it is the 
comparability graph of a poset. Indeed, define the poset Pd,k on pairs (i, j) subject to the 
relations (ii, ji) -< (^2,^2) if ^2 > «i + 1 or if Z2 = + 1 and j2 > Ji- This relation is clearly 
transitive, and hence defines a partial order. The comparable pairs in Pd^k correspond to 
the initial terms in the quadratic Grobner basis for 1^ ^. Since the comparability graphs 
of posets are Greene graphs, we deduce: 

Corollary 6.9. The ideal Id,k 0/ 2 x 2 minors of the matrix Xi is differentially perfect. 
In particular, the set 

jri/^ l/l'e-^n+i(^rj, r,>r, ^(deg/};-r) = .| 

U=l i=l ) 

forms a Grobner basis for the symbolic power {Id'kY^^ with respect to any diagonal term 
order. 
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